"جیسون" و مادرش "یون" از زمانی که جیسون کوچک بود، در محله چینی‌ها با کلاهبرداری از مردم، درآمدهای کلانی به دست می‌آورند. آنها به همراه "اندی" صاحب فروشگاه مواد غذایی که از کودکی جیسون آنها را پذیرفت، تصمیم می گیرند آخرین کلاهبرداری بزرگ را انجام دهند، ولی ...

یک مرد مبتلا به بیماری سخت، بهترین دوستش را که از دوران دبیرستان با او بوده است، ملاقات میکند تا در این دوره از زندگی اش تنها نماند و ...

داستان فیلم در جزیره کینمن می‌گذرد که به دلیل نزدیکی جغرافیایی به چین، اغلب به عنوان خطرناک‌ترین پایگاه نظامی شناخته می‌شود. «بهشت در خدمت» ماجراهای پسری را دنبال می‌کند که خدمت سربازی خود را از سال ۱۹۶۹ تا ۱۹۷۲ در واحد ۸۳۱ می‌گذراند تا برای جنگی که هر لحظه ممکن است شعله‌ور شود آماده شود. پائو، مرد جوانی حدوداً بیست ساله از جنوب تایوان، بر اثر یک قرعه‌کشی بدبیارانه مجبور می‌شود خدمت سربازی خود را در کینمن دورافتاده و پرخطر بگذراند. علاوه بر این، او به واحد اژدهای دریا (ARB) اختصاص می‌یابد که به داشتن سخت‌ترین تمرینات بدنی معروف است. با این حال، پائو هرگز فکرش را هم نمی‌کرد که بزرگ‌ترین چالش دوران سربازی او نه در اژدهای دریا، بلکه در واحد ۸۳۱ باشد؛ ماموریت ویژه‌ای که بعداً به او واگذار می‌شود... در این ماموریت عجیب، پائو عهد می‌بندد که به هر قیمتی باکرگی خود را حفظ کند.